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Abstract. This paper takes a significant step towards confirming a 
long-standing and far-reaching conjecture of Peter J. Cameron and 
Cheryl E. Praeger. They conjectured in 1993 that there are no non- 
trivial block-transitive 6-designs. We prove that the Cameron-Praeger 
conjecture is true for the important case of non-trivial Steiner 6-designs, 
i.e. for 6-{v, k, X) designs with A = 1, except possibly when the group is 
PrL{2,p'^) with p = 2 or 3, and e is an odd prime power. 



1. Introduction 

The characterization of combinatorial or geometric structures in terms of 
their groups of automorphisms has attracted considerable interest in the last 
decades and is now commonly viewed as a natural generalization of Felix 
Klein's Erlangen program (1872). There has been recent progress in partic- 
ular on the characterization of Steiner t-designs which admit groups of au- 
tomorphisms with sufficiently strong symmetry properties: The author clas- 
sified all flag-transitive Steiner t-designs with t > 2 (see [14, 15, 16, 17, 18] 
and [20] for a monograph). In particular, he showed in [17] that no non- 
trivial flag-transitive Steiner 6-design can exist. These results answer a 
series of 40-year-old problems and generalize theorems of J. Tits [36] and 
H. Liineburg [31]. Previously, F. Buekenhout, A. Delandtsheer, J. Doyen, 
P. Kleidman, M. Liebeck, and J. Saxl [4, 10, 26, 29, 33] had character- 
ized all flag-transitive Steiner 2-designs, up to the 1-dimensional affine case. 
All these classification results rely on the classification of the finite simple 
groups. 

In 1993, P. J. Cameron and C. E. Praeger ([7, Conj. 1.2]) conjectured that 
there are no non-trivial block-transitive 6-designs.^ Our main result is as 
follows: 
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Main Theorem. Let T> = {X, B, I) be a non-trivial Steiner 6-design. Then 
G < Aut(T>) cannot act block-transitively on T>, except possibly when 
G = PrL{2,p'^) with p = 2 or 3 and e is an odd prime power. 

The result has been announced (without proof) in a recent paper [19] 
on the existence problem for Steiner t-designs for large values of t. The 
proof makes use of the classification of the finite 3-homogeneous permutation 
groups, which in turn relies on the classification of the finite simple groups. 
It will be given in Section 4. Preliminary results which are important for 
the remainder of the paper are collected in Section 3. 

2. Definitions and Notations 

For positive integers t < k < v and A, we define a t-{v, k, A) design 
to be a finite incidence structure V = {X,B,I), where X denotes a set of 
points, \X\ = V, and B a set of blocks, \B\ = b, with the following regularity 
properties: each block B £ B is incident with k points, and each t-subset 
of X is incident with A blocks. A flag of V is an incident point-block pair 
(x, B) e I with X e X and B e B. 

For historical reasons, a t-{v,k,X) design with A = 1 is called a Steiner 
t-design (sometimes also a Steiner system). We note that in this case each 
block is determined by the set of points which are incident with it, and thus 
can be identified with a /c-subset of X in a unique way. If t < k < v, then 
we speak of a non-trivial Steiner t-design. There are many infinite classes 
of Steiner t-designs for t = 2 and 3, however for t = 4 and 5 only a finite 
number are known. For a detailed treatment of combinatorial designs, we 
refer to [1, 8, 13, 21, 35]. In particular, [1, 8] provide encyclopedic accounts 
of key results and contain existence tables with known parameter sets. 

In what follows, we are interested in t-designs which admit groups of auto- 
morphisms with sufficiently strong symmetry properties such as transitivity 
on the blocks or on the flags. We consider automorphisms of a t-design 
D as pairs of permutations on X and B which preserve incidence, and call 
a group G < Aut{V) of automorphisms of V block-transitive (respectively 
flag-transitive, point t-transitive, point t-homogeneous) if G acts transitively 
on the blocks (respectively transitively on the flags, t-transitively on the 
points, t-homogeneously on the points) of "D. For short, P is said to be, e.g., 
block-transitive if P admits a block-transitive group of automorphisms. 

For V = {X, B, I) a Steiner t-design with G < Aut(X'), let Gx denote the 
stabilizer of a point x £ X, and Gb the setwise stabilizer of a block B & B. 
For x,y G X and B £ B, we define Gxy = H Gy. 

3. Preliminary Results 

3.1. Combinatorial Results. 

Basic necessary conditions for the existence of t-designs can be obtained 
via elementary counting arguments (see, for instance, [1]): 
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Proposition 1. Let V = (X, B, I) be a t-{v, k, A) design, and for a positive 
integer s < t, let S X with \S\ = s. Then the total number of blocks 
incident with each element of S is given by 



In particular, for t > 2, a t-{v, k, A) design is also an s-{v, k, As) design. 

It is customary to set r := Ai denoting the total number of blocks incident 
with a given point. 

Corollary 2. Let V = {X, B, I) be a t-{v, k, A) design. Then the following 
holds: 

(a) bk = vr. 



for each positive integer s < t. 

For non-trivial Steiner t-designs lower bounds for v in terms of k and t 
can be given (see P. Cameron [5, Thm. 3A.4], and J. Tits [36, Prop. 2.2]): 

Proposition 4. If T> = [X, B, I) is a non-trivial Steiner t-design, then the 
following holds: 

(a) (Tits 1964): v > {t + l){k - t + 1). 

(b) (Cameron 1976): v-t+l>{k-t + 2){k - t + 1) for t > 2. If 
equality holds, then {t, k, v) = (3, 4, 8), (3, 6, 22), (3, 12, 112), (4, 7, 23), 

or (5,8,24). 

In the case when t = 6, we deduce from Part (b) the following upper 
bound for the positive integer k. 

Corollary 5. Let T> = {X, B, I) be a non-trivial Steiner t-design with t = 6. 





(c) r{k - 1) = X2{v - 1) for t > 2. 



Corollary 3. Let T> = (X, B, I) be a t-{v, k, A) design. Then 




Then 
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3.2. Highly Symmetric Designs. 

We will now focus on t-designs which admit groups of automorphisms 
with sufficiently strong symmetry properties. One of the reasons for this 
consideration of highly symmetric designs is a general view that, while the 
existence of combinatorial objects is of interest, they are even more fasci- 
nating when they have a rich group of symmetries. 

One of the early important results regarding highly symmetric designs is 
due to R. Block [2, Thm.2]: 

Proposition 6. (Block 1965). Let V = {X,B,I) be a non-trivial t-{v,k,X) 
design with t >2. If G < Aut(P) acts block-transitively on V, then G acts 
point-transitively on D. 

For a 2-{v,k,l) design T>, it is elementary that the point 2-transitivity of 
G < Aut(X') implies its flag-transitivity. For 2-{v, k, A) designs, this implica- 
tion remains true if r and A are relatively prime (cf. [11, Chap. 2.3, LemmaS]). 
However, for t-{v, k, A) designs with t > 3, it can be deduced from Proposi- 
tion 6 that always the converse holds (see [3] or [14, Lemma 2]): 

Proposition 7. Let D = {X, B, I) be a non-trivial t-{v, k, A) design with 
t > 3. If G < Aut(X') acts flag-transitively on T>, then G acts point 
2-transitively on D. 

Investigating highly symmetric t-designs for large values of t, P. Cameron 
and C. Praeger [7, Thm. 2.1] derived from Proposition 6 and a combinato- 
rial result of D. Ray-Chaudhuri and R. Wilson [32, Thm. 1] the following 
assertion: 

Proposition 8. (Cameron Sz Praeger 1993). Let V = {X, B, I) be a t-{v, k, A) 
design with t > 2. Then, the following holds: 

(a) If G < Aut(P) acts block-transitively on V, then G also acts point 
\t/2\-homogeneously onV. 

(b) If G < Aut(X') acts flag-transitively on D, then G also acts point 
\_{t + 1) /2\ -homogeneously on T>. 

As for t>7 the flag-transitivity, respectively for t > 8 the block-transitivity 
of G < Aut(P) implies at least its point 4- homogeneity, they obtained the 
following restrictions as a consequence of the flnite simple group classiflca- 
tion (cf. [7, Thm. 1.1]): 

Theorem 9. (Cameron & Praeger 1993). Let V = {X,B,I) be a t-{v,k,X) 
design. If G < Aut(X') acts block-transitively on T> then t < 7, while if 
G < Aut(D) acts flag-transitively on V then t < 6. 

Moreover, they formulated the following far-reaching conjecture (cf. [7, 
Conj.1.2]): 

Conjecture 1. (Cameron & Praeger 1993). There are no non-trivial block- 
transitive 6-designs. 
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3.3. Finite 3-homogeneous Permutation Groups. 

In order to investigate all block-transitive Steiner 6-designs, we can as a 
consequence of Proposition 8 (a) make use of the classification of all finite 
3-homogeneous permutation groups, which itself relies on the classification 
of all finite simple groups (cf. [6, 12, 23, 28, 30]). 

Let G be a finite 3-homogeneous permutation group on a set X with 
\X\ > 4. Then G is either of 

(A) AfRne Type: G contains a regular normal subgroup T which is 
elementary Abelian of order v = 2'^ . If we identify G with a group of affine 
transformations 

X I— > -|- n 

of y = V[d^ 2), where g G Gq and u £ V, then one of the following occurs: 

(1) G ^ AGL{1,8), ArL{l,8), or ArL{l,32) 

(2) Go = SL{d,2), d>2 

(3) Go = A7,v = 24 



or 



(B) Almost Simple Type: G contains a simple normal subgroup N, 
and N < G < Aut(A^). In particular, one of the following holds, where N 
and u = |X| are given as follows: 

(1) A^,v>5 

(2) PSL{2,q), q>3,v = q+l 

(3) M^,v = ll, 12, 22, 23, 24 (Mathieu groups) 

(4) Mil, u = 12 



We note that if q is odd, then PSL{2, q) is 3-homogeneous for g = 3 (mod 4), 
but not for q ^ 1 (mod 4), and hence not every group G of almost simple 
type satisfying (2) is 3-homogeneous on X. For required basic properties of 
the listed groups, we refer, e.g., to [9], [22], [27, Ch. 2,5]. 

Remark 10. If G < Aut(D) acts block-transitively on any Steiner f-design 
T> with t > 6, then by Proposition 8 (a), G acts point 3-homogeneously and 
in particular point 2-transitively on T>. Applying Corollary 2 (b) yields the 
equation 

n ^ v{V-l)\G^y\ 

i^) \Gs\ ' 

where x and y are two distinct points in X and i? is a block in B. 
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4. Proof of the Main Theorem 

Let T> = {X,B,I) be a non-trivial Steiner 6-design with G < Aut(P) 
acting block-transitively on T> throughout the proof. We recall that due to 
Proposition 8 (a), we may restrict ourselves to the consideration of the fi- 
nite 3-homogeneous permutation groups listed in Section 3. Clearly, in the 
following we may assume that /c > 6 as trivial Steiner 6-designs are excluded. 

4.1. Groups of Automorphisms of AfRne Type. 

Case (1): G^AGL(1,8), ^rL(l,8), or ArL(l,32). 

If f = 8, then Corollary 5 yields A: < 6, a contradiction. For v = 32, 
Corollary 5 implies that fc = 7, 8 or 9; for each of these values, 29 divides 
6, and so divides |G| by block-transitivity, a contradiction since 29 does not 
divide |ArL(l,32)|. 

Case (2): Go = SL{d,2), d>2. 

Here v = 2'^ > k > 6. For d = 3, we have v = 8, already ruled out in 
Case (1). So, we may assume that d > 3. Any six distinct points being non- 
coplanar in AG{d, 2), they generate an affine subspace of dimension at least 
3. Let £ be the 3-dimensional vector subspace spanned by the first three 
basis vectors ei, 62, 63 of the vector space V = V{d, 2). Then the pointwise 
stabilizer of £ in SL{d, 2) (and therefore also in G) acts point-transitively 
on V \£. If the unique block B ^ B which is incident with the 6-subset 
{0, ei, 62, 63, ei + 62, 62 + 63} contains some point outside then B contains 
all points olV \ £, and so k > v — 2, a contradiction to Corollary 5. Hence 
B lies completely in and so /c < 8. On the other hand, for I? to be a block- 
transitive 6-design admitting G < Aut(2?), we deduce from [7, Prop. 3.6 (b)] 
the necessary condition that 2^^ — 3 must divide (^) , and hence it follows for 
each respective value of k that ci = 3, contradicting our assumption. 

Case (3): Gq ^At,v = 2^. 

For u = 2^, we have A; < 7 by Corollary 5, contradicting Proposition 1 
since r = Ai is not an integer. 

4.2. Groups of Automorphisms of Almost Simple Type. 

Case (1): N = A^,v>h. 

Since V is non-trivial with /c > 6, we may assume that u > 8. Then 
Ai,, hence also G, is 6-transitive on X, and so cannot act on any non-trivial 
Steiner 6-design by [24, Thm. 3]. 

Case (2): = PSL{2,q), v = q + 1, q = p"" > 3. 

Here Aut{N) = PrL{2, q), and |G| = {q + l)q^^a with n = (2, g - 1) 
and a \ ne. We may again assume that v = q -\- 1 > 8. 

We will first assume that N = G. Then, by Remark 10, we obtain 

(1) {q-2){q-3)iq-A) \PSL{2,q)B\n = k{k-l){k-2){k-3){k-A){k-5). 
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In view of Proposition 4 (b), we have 

(2) q-4>{k-A){k-5). 
It follows from Equation (1) that 

(3) {q - 2){q - 3) |P5L(2, q)B\n < k{k - l){k - 2){k - 3). 
If we assume that k >21, then obviously 

k{k - l)ik - 2){k - 3) < 2[{k - A){k - 5)]^, 

and hence 

{q -2){q- 3) \PSL{2, q)B\n < 2{q - Af 

in view of Inequality (2). Clearly, this is only possible when \PSL{2,q)B\ ■ 
n = 1. In particular, q has to be even. But then the right hand side 
of Equation (1) is always divisible by 16 but never the left hand side, a 
contradiction, lik < 21, then the few remaining possibilities for k can easily 
be ruled out by hand using Equation (1), Inequality (2), and Corollary 3. 

Now, let us assume that N < G < Aut(A^). We recall that q = > 7, 
and will distinguish in the following the cases p > 3, p = 2, and p = 3. 

First, let p > 3. We define G* = G n {PSL{2,q) x (Tq)) with G 
Sym(GF(p^)U{oo}) = of order e induced by the Frobenius automorphism 
a : GF{p^) — > GF{p'^), x x^. Then, by Dedekind's law, we can write 

(4) G* = P5L(2,g) X (G*n{r,». 

Defining PI!L(2,q) = PSL{2,q) xi (Tq,), it can easily be calculated that 
Pi7L(2, g)o,i,oo = {To}-, and (Tq) has precisely p + 1 distinct fixed points 
(cf., e.g., [11, Ch. 6.4, Lemma 2]). As p > 3, we conclude therefore that 
G* n (Tq.) < G*^ for some appropriate, unique block B ^ Bhj the definition 
of Steiner 6-designs. Furthermore, clearly P5L(2, g)n(G*n(rQ,)) = 1. Hence, 
we have 

3^* = [G* : G*b\ 

= [PSL{2, q) X {G* n (r,)) : PSL{2, q)B x {G* H (r,»] 
= [PSL{2,q):PSL{2,q)B] 

^PSL{2,q) 

Thus, if we assume that G* < Aut(P) acts already block-transitively on D, 
then we obtain = |5^-S-f^(2,g) | ^ ^ 

in view of Remark 10. Hence, 
PSL{2, q) must also act block-transitively on D, and we may proceed as in 
the case when N = G. Therefore, let us assume that G* < Aut(P) does not 
act block-transitively on P. Then, we conclude that [G : G*] = 2 and G* has 
exactly two orbits of equal length on the set of blocks. Thus, by Equation (5) , 
we obtain for the orbit containing the block B that \B'^* | = ^B^^^^'^''^^ \ ~ ^■ 
As it is well-known the normalizer of PSL{2,q) in Sym(X) is PrL{2, q), 
and hence in particular PSL{2,q) is normal in G. It follows therefore that 
we have under PSL{2, q) also precisely one further orbit of equal length on 
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the set of blocks. Then, proceeding similarly to the case N = G for each 
orbit on the set of blocks, we have (representative for the orbit containing 
the block B) that 
(6) 

i^-^)i^-^)i^-^^)\PSLi2,,)Mn ^ ^^^^ _ 3^^^ _ ^^^^ _ 

which gives 

(7) (q -2){q- 3)iq - 4) \PSL{2, q)B\ = k{k -l){k- 2){k -3){k- A){k - 5), 
as here n = 2. Using again 

(8) g-4 > (fc-4)(A;-5), 
we obtain 

(9) {q-2){q-3)\PSL{2,q)B\ < k{k - l){k - 2){k - 3). 
If we assume that /c > 21, then again 

k{k - l){k - 2){k -3) < 2[{k - ^){k - 5)]2, 

and thus 

{q-2){q-3)\PSL{2,q)B\<2{q-A)\ 

which is only possible when \PSL{2, <i)B \ = 1- But, involutions in PSL{2, q) 
have precisely two fixed points on the points of the projective line for 
g' = 1 (mod 4) and are fixed point free for q = 3 (mod 4). Hence, each in- 
volution always fixes a unique block by the definition of Steiner 6-designs, 
a contradiction. The few remaining possibilities for k <21 can again easily 
be ruled out by hand. 

Now, let p = 2. Then, clearly N = PSL{2, q) = PGL{2, q), and we have 
Aut(A^) = PSL{2, q). If we assume that (Ta) < PSL{2, q)B for some ap- 
propriate, unique block B £ B, then, using the terminology of (4), we have 
G* = G = PSL{2,q) and as clearly PSL{2,q) n (Tq) = 1, we can apply 
Equation (5). Thus, PSL{2,q) must also be block-transitive, which has al- 
ready been considered. Therefore, we may assume that (Tq.) ^ PSL{2,q)B- 
Let s > 2 be a prime divisor of e = |(ra)|. As the normal subgroup 
H := (PZ'L(2, g)o,i,oo)** < (Ta) of index s has precisely p'^ -I- 1 distinct fixed 
points (see, e.g., [11, Ch. 6.4, Lemma 2]), we have G H H < Gb for some 
appropriate, unique block B £ B hy the definition of Steiner 6-designs. 
It can then be deduced that e = for some u € N, since if we assume 
for G = PSL{2,q) that there exists a further prime divisor s > 2 of e 
with s ^ s, then H := (Pi7L(2, g)o,i,oo)* < (Tq) and H are both sub- 
groups of PSL{2,q)B by the block-transitivity of PI!L{2,q), and hence 
{Ta) < P^L{2,q)B, a contradiction. Furthermore, as (Ta) ^ PI!L{2, q)B, 
we may, by applying Dedekind's law, assume that 

Gb = PSL{2,q)B X {GnH). 
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Thus, by Remark 10, we obtain 

(g-2)(g-3)(g-4) \PSL{2,q)B\ \G n H\ = k{k-l){k-2){k-3){k-A){k-5) |Gn 



More precisely: 

(A) if G = PSL{2, q)»{Gr\H): 

{q-2){q-3)iq-4)\PSL{2,q)B\ = 

(B) if G = PZ!L{2,q): 
{q-2){q-3){q-4)\PSL{2,q)B\ = 



: k{k - l){k - 2){k - 3){k - A){k - 5) 
k{k - l){k - 2){k - 3){k - A){k - 5)s. 



As far as condition (A) is concerned, we may argue exactly as in the earlier 
case N = G. Thus, only condition (B) remains. If e is a power of 2, then 
Remark 10 gives 

{q - 2){q - 3)(g - 4) \Gb\ = k{k - l){k - 2){k - 3){k - A){k - 5)a 

with a I e. In particular, a must divide \Gb\, and we may proceed similarly 
as in the case N = G, yielding a contradiction. 

The case p = 3 may be treated, mutatis mutandis, as the case p = 2. 
Case (3): N = M^, v = 11, 12, 22, 23, 24. 

By Corollary 5, we get A; = 7 for u = 11 or 12, and /c = 7 or 8 for u = 22, 
23 or 24, and the very small number of cases for k can easily be eliminated 
by hand using Corollary 3 and Remark 10. 

Case (4): N = Mn, v = 12. 

As in Case (3), for v = 12, we have A; = 7 in view of Corollary 5, a 
contradiction since no 6-(12, 7, 1) design can exist by Corollary 3. 

This completes the proof of the Main Theorem. 

Remark 11. The cases excluded from the Main Theorem remain elusive. 
One can slightly reduce the possible open cases by some sophisticated and 
lengthy work on condition (B) and the corresponding one for p = 3. This 
includes a detailed consideration of the orbit-lengths from the action of 
subgroups of PSL{2,q) on the points of the projective line (cf. [18]). More 
precisely, we obtain the equality 

{q - 2){q - 3){q - 4)6c = k{k - l){k - 2){k - 3){k - A){k - 5)s, 

where q = p**", p = 2 or 3, some odd prime power, s > 6c, c = 1, 2, 4 or 
5. By Siegel's classical theorem [34] on integral points on algebraic curves 
only a finite number of solutions are possible for fixed s. However, with 
regard to the additional arithmetical conditions that are imposed in these 
cases, it seems to be very unlikely that admissible parameter sets of Steiner 
6-designs can be found. 
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